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(54) A space division multiple access radio communication system and method for allocating 
channels therein 

(57) In the preferred embodiment, a Space Division 
Multiple Access (SDMA) radio communication system 
(100) utilises a base station (101) having a plurality of 
antenna elements (103) used to transmit and receive to 
multiple radio communication devices (107, 109) on a 

same frequency and time channel. A different set of - 
beam forming weights is applied to communications for 
each radio communication device (107, 109) in such a 

way as to minimize the interference between the radio ^ ^ 

communication devices signals. A set of distance met- 
rics is calculated utilizing the sets of weights for each 

pair of radio communication units sharing a channel. v"* 
When any distant metric is less than a pre determined 

threshold value, one of the radio communication O 
devices (107, 109) is reallocated to a new channel or a 
handover instruction is performed. 
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Description 

Field of the Invention * 



The : present invention generally relates to space 
division multiple access (SDMA) radio communication 
systems and more specifically to a method and appara- 
tus for channel allocation within such a system. 

Background of the Invention - " v 

Generally, in Space Division Multiple Access 
(SDMA) systems, an antenna array is used to separate 
communication devices sharing a common frequency 
and time channel according to"Spatial resolvability. In 
systems operated in a line of site or low scattering envi- 
ronment, this resolvability can be directly related to the 
angle of arrival of the various signals. In such an envi- 
ronment, standard techniques ! may be used to' deter- 
mine the angle of arrival bf the various signals:" A-* 
handover decision or channel reallocation for radio 
communication devices serviced by such a system is 
fairly straightforward; when the angle of arrivals bf vari- 
ous communication devices are too close then a hando- 
ver is performed. 

In a highly scattefingenvironment, an angle of 
arrival estimation becomes inaccurate and leads to very 
poor resolution. With poor resolution, a SDMA system 
can not accurately determine the location of communi- 
cation devices, thus, fewer communication devices are 
allowed to use the same time and frequency channel 
i.e. lower channel capacity. Additionally, using an angle 
of arrival estimation in such an environment leads to 
inaccurate handover decisions. Thus, it would be 
advantageous to have an afternative criterion for per- 
forming handover or channel allocation in a SDMA sys- 
tem operating in a highly scattering environment. 

Summary of the Invention 7 

A first aspect of the present invention encompfasses 
a radio communication system utilising adaptive anten- 
nas, the radio communication system including a first 
base station for communicating with a plurality of com- 
munication devices, the radio communication system 
comprising: a first communication device communicat- 
ing with the base station using a first channel, a second 
communication device communicating with the base 
station using the first channel, the base station charac- 
terized by: a set of antenna elements used for both 
transmitting and receiving radio frequency signals from 
the plurality of communication devices; a first set of 
weights for forming a first beam for communicating with 
the first communication device using the first channel; a 
second set of weight for forming a second beam for 
communicating with the second communication device 
using the first channel; a processor for calculating a set 
of distance metrics between the first communication 
device and the Second communication device, wherein 



the distance metrics are based on the first and the sec- 
ond sets of weights; and a reallocating device, respon- 
sive to the processor, for reallocating channel 
assignments for the first and the second communication 
devices. 

A second aspect of the present invention encom- 
passes a method of allocating channel assignments 
between a plurality of communication devices in a radio 
communication system utilising adaptive antennas, the 
10 method characterized by the steps of: allocating a first 
communication channel and a first set of weights to a 
firsts communication device for communicating with a 
base station; allocating a first communication channel 
and a second set of weights to a second communication 
device for communicating with the base station; calcu- 
lating a* set of distance metrics between the first com- 
munication device and the second communication 
device, wherein the set of distance metrics are based 
on the first and the second sets of weights; and reallo- 
cating/' responsive to said step of calculating, channel 
allocations for the first and the second communication 
device. 1 

Brief Description of Drawings ■ 

FIG. 1 is an illustration of a space division multiple 
access system that may be utilised in accordance with 
the present invention. 

FIG. 2 is an illustration in block diagram form of a 
base station in accordance with the present invention. 

FIG. 3 is an illustration of a process flow in accords 
ance with the present invention. 

Detailed Description of a Preferred Embodiment : >■ 

In the preferred embodiment, a Space Division Mul - 
tiple Access (SDMA) radio communication systerrruti- 
lises a base station having a plurality of antenna 
elements used to communicate with multiple radio com- 
munication devices on = a same frequency and time 
channel 1 . The plurality of antenna elementsform a beam . 
by applying a set of weights which are calculated by a 
beam forming algorithm on the basis of the received sig- 
nals. When multiple mobiles are accommodated on the 
same channel/ a different set of weights is applied for- 
each radio communication device in such a way as to 
minimize the interference between the radio communi- 
cation devices. " < 1 - 
In a highly scattering environment/ the standard; 
so technique of calculating the angle of arrival for, deter- 
mining' handoff becomeis extremely inaccurate. This- 
inaccuracy is due to multiple scatterings from buildings, 
foliage and other clutter, leading to substantially uncor- 
rected fading at each antenna element. ^ • 
55 In the preferred embodiment, a set of distance met- 
rics is calculated utilizing the sets of weights assigned to 
each radio communication unit. Specifically, the distant/ 
metric calculation is performed between each pair of. 
radio communication devices on the same channel. The 
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equation is * ~ . ■. '< r ■. : - i. 

' ' I n " 



where ^ is the "distance" between communication 
devices j and k; . . .\ 

N is a number of antenna elements; - . . to 

W m ; is the mth weight for the communication 
device j. ' \ ; 

A base station will regularly monitor these distances 
between each pair of mobiles. When any distant metric 
is less than a pre determined threshold v alue, one of the ,. t i5 
radio communication devices should be reallocated tc a 
new channel or a handover instruction shoufcJ be per-* 
formed. : ' - 

The choice of which radio communication device to . 
reallocate is based on standard measurements such as 20 
signal strength and quality. If there are no other availa- 
ble channels, the system capacity has been exceeded 
and the call should be dropped. Utilizing the distance r 
metrics based on the sets of weights will allow a far 
higher spatial capacity than a normal angle of arrival 25 
approach, since it intrinsically exploits the properties of .: 
scattering environments in decorrelating signals for 
mobiles which may be physically only slightly sepa- 
rated, b'Jt which nonetheless lead to large phase differ- 
ences between elements. s. ' 

FIG. 1 is an illustration of a.SDMA radio communi- 
cation system including a base station 101 having a plu- 
rality of antenna elements 103 that provides radio 
services within a coverage area 105. The radio services 
that may be provided include voice, data, electronic, mail 35 
and other data and or voice services currently available. 
The base station 101 provides this service, to mobile . 
and portable radio communication devices within the 
coverage area 105. Radio communication devices 107 . 
and .109 are two such devices within the coverage area 40 
105. -In the preferred embodiment, the first radio.com- 
munication device 107* is served by the base station 101 
via:communication channel 1 13. The second communis/ 
cation device 109 is served by the base station via com- .. 
munication channel *! 1 1 ,rJn the preferred- embodiment, 45 
the radio communication channels 11V, 1 13 have the 
same time and frequency allocation. Beam-forming jn 
the uplink and downlink between the base station and 
the multiple radios communication units allow multiple 
ussrs in a cell to be allocated the same time and fre- so 
quency channel. A more detailed . description of the 
base station uti!ized in the radio, communication system 

100 is discussed with reference to, FIG. 2. 

FIG,- 2 is an illustration in detailed block-diagram 
form of the base station 1 01 of FIG. 1 . The base station 55 

101 includes a plurality of antenna elements 103, a plu- 
rality of . combiners 201, s combiner/splitter 203, a 
demodulator 205, a modulator 207, a processor 209, 
and databus 21 1.213. 
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Upon reception of radio frequency (RF) signals 
from a radio communication device, the base station 
101 receives the RF signals at the plurality of antenna 
elements 103. Depending upon the physical location of 
eaclrof the antenna elements. Each i pf the received sig- 
nals is then combined with a, complex set of weights 
chosen for each radio communication. device. This com- 
bination is done in the plurality of combiners 201. The 
complex set of weights for each mobile is determined in 
the processor 209. Preferably, the selection of weights 
is determined using the Wiener combining method or an 
approximation of the Wiener combining method as is 
well known in the art. The Wiener solution maximises , 
the Signal to Noise plus Interference Ratio (SINR). 
Once the received signals are. combined with the 
weights, the combiner splitter 203 sums the resulting 
weighted signals into a single received signal that is 
input to the demodulator 205. The demodulator reduces 
the received weighted RF signal into a base band sig- 
nal. The base band signal is then decoded and the 
resulting data is formatted MntoJ:he proper telephone 
protocol in the processor 209 v TTie formatted data is 
then output to a.standard teiephpne network via a tele- 
phone trunking line 21 1 . 

Upon transmission of RF signals from the base sta- 
tion 101 to a radio communication device, i.e. downlink, 
the processor 209 receives. telephone signals from a 
standard telephone network via the telephone trunking 
line 21 1 . The processor then formats the received tele- 
phone signals into voice and or data symbols to be 
modulated in a known manner by modulator 207. The 
modulated symbols are then split to the plurality of 
antenna elements at the splitter 203. In the preferred 
embodiment, the splitter splits the signals equally 
among the N antenna elements available. Each of these 
modulated signals is then combined with a unique set of 
complex weights for the particular radio communication 
device. In principle, the downlink weights could be the 
. same that were used on the uplink, however, modifica- 
tions to these weights is preferable to accommodate the 
different time and frequency of the transmissions, as 
well as potential interference., with neighbouring cells 
and other radio communication devices. The combiner 
201 then outputs the weighted modulated telephone 
signals to the plurality r of . antenna elements 103 for 
transmission to the particular radio communication 
device.* 

In addition to formatting data, the processor 209 
allocates and reallocates communication devices to 
desired frequency and time channels in accordance 
with ^ v 

a desired method that is discussed in reference to 
figure 3. Additionally, the processor calculates the com- 
plex set of weights for each of the radio communication 
devices that fall within the coverage area 105 of the 
base station 101. , 

Figure 3 is an illustration of a process flow 300 alio- . 
eating channel assignments between the plurality of 
communication devices in a radio communication sys- 
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tern such as a SDMA system. At function box 301 , the 
process 300 allocates a first communication channel 
indicating a time arid frequency and a first set of com- 
plex weights to a communication device. Upon receiving 
a random access burst from a radio communication 
device, the process determines a desired set of weights 
for receiving and transmitting to the communication 
device- Additionally,- a communication channel is 
selected from a plurality of available communication 
channels. The selection of the communication channel 
may be performed by using the distance metrics as 
described below. 

At function block 303; the process 300 allocates 
again the same communication channel as previously 
selected and a second set of unique weights for trans- 
mitting and receiving information to and from a second 
communication device. Because the preferred system is 
a space division multiple 1 access system, the base sta- 
tion 101 has the capability of broadcasting to two or 
more communication devices oh the saririe frequency 
and time communication channel. 

At function block 305 a set of distanced metrics is 
calculated using the f irst and the second set of weights 
to indicate the distance between the first and the sec- 
ond communication device for assisting in the handover 
procedure. The distance calculated does not indicate 
the physical distance separating the two communication 
devices rather, it indicates the ability of the base station 
to separate electrically the first communication device 
from the second communication device. In a preferred 
embodiment the distance metric utilized is calculated 
using the equation 
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where d jk is the "distance"* between communication 
devices j arid k; 

N is a number of antenna' elements; 

W mj is the mth weight for the communication 

device j. x- , , 

Preferably, the base station 101 and more particularly 
the processor 209 maintains a table indicating the dis- 
tance metrics between each pair of radio communica- 
tion devices sharing the same channel. 

At function block 307, the process 300 re allocates 
the communication channels responsive to the sets of 
distance metrics that have been calculated in function 
block 305. Specifically, once the distance metric indi- 
cates that a mobile is no longer easily distinguishable 
from another mobile, a handover or re allocation of 
channel resources is carried but. In the preferred 
embodiment/for each transmission arid reception to a 
radio communication device a new set of weights is 
generated by the processor 209. For each new set of 
weights a distance metric is calculated between the new 
weights and the existing weights of the other radio com- 
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munication devices allocated to the same channel. The 
set of resulting distance metrics are then compared to a 
pre determined threshold. In the preferred embodiment 
the pre determined threshold is chosen as a compro- 
mise of maximizing capacity and maintaining quality. 
The higher the threshold the higher the quality and the 
lower the threshold the more capacity. The preferred 
threshold is system dependent and based on extensive 
simulation and experimentation of the particular sys- 
tem If the distance metric is less than the pre deter- 
mined threshold, then one of the communication 
devices assigned to that channel is then re allocated to 
a second. communication channel. * 1 

Alternatively, a linear predictive filter may be used 
with the weights and the distance metrics to calculate 
the 5 trend of the distance metrics. The predictive dis- 
tance metric could then be compared to a predeter- 
mined' threshold, so that interference between 
communication devices may be further avoided. 
Although this would reduce the potential capacity of an 
SOMA system, the quality of the system would be 
improved. The linear predictive filter would be derived 
from any one of the known linear predictive filtering 

techniques. 

The process 300 ends at the stop block 309. 
When a new communication device enters the cov- 
erage area 105. the base station 101 must allocate a 
channel for communications between the communica- 
tion device and the base station 101. Preferably, the 
radio communication device will transmit an initial ran- 
dom access burst. Upon reception of this initial random 
access burst at the base station 1 01 . the processor 209 
calculates a desired set of weights using a previously 
discussed known technique for that communication 
device. The processor 209 then calculates a set of dis- 
tance metrics for all of the radio communication devices 
on each of the proposed communication channels. The 
processor 209 then determines which communication 
channel Is most suitable for the new communication 
device based on the resulting distance metrics. Prefera- 
bly, the processor 209 will select the communication 
channel which has the largest distance metric separa- 
tion between the new communication device and those 
already communicating on that proposed channel. 

r In conclusion, by providing the distance metric cal- 
culations in accordance with the present invention, an 
SDMA system can provide reliable handovers and 
channel allocation in a highly scattering environment. 
The present invention no longer relies on the traditional 
angle of reception calculations for determining hando- 
ver in the SDMA system. Thus, the preferred embodi- 
ment is not susceptible to the variances and 
inaccuracies due to angle of reception calculations in 
highly scattering environments; Instead the present 
invention relies solely on the chosen complex weights to 
calculate distance metrics and handover decisions. 
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Claims , ■ - 

1. A radio communication system utilising adaptive 
antennas, the radio communication system includ- 
ing a first base station icr communicating with a plu- 5 
*. raliiy of communication devices, the radio 
. communication system comprising: 

a first communication device communicating ~, 
with the base station using a first channel; 10 
a second communication dovice communicat- . 
ing with the base station using the first channel; . 
the base station characterized by: 

a set of antenna elements used for both is 
transmitting and receiving radio frequency 
signals from the plurality of communication 
devices; 

a first set of weights for forming a first, 
beam for communicating with the first com- 20 
munication device using the first channel; 
a second set of weight for forming a sec- . 
ond beam for communicating with the sec- ,- 
ond communication device using the first 
channel; ■ . . • . ■ - 25 

a processor for calculating a set of dis- 
tance metrics between the first cqmmuni- , 
cation device and the second, 
communication device, wherein } the dis- 
tance metrics are based on the first and . 30 
the second sets of weights; and v 
a reallocating device, responsive, to the 
■ processor, for reallocating channel assign- 

ments for the first and the second commu- 
nication devices. 35 

2. . The radio communication, system of claim 1 
wherein the reallocating device further comprises a. 
comparator for comparing said set of distance met-. 
, , : rics to a threshold, if said set of distance metrics is 40 
less than the threshold, then reallocating the chan 7 
nel for at least the first communication device. :: , 

3. The radio communication, system of cl^im 1 
..wherein said processor utilises the following dis- 45 
tanc« metric equation: , 



r*~ — 
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where dj^ is the "distance" between communica- 
tion devices j and k; 

N is a number of antenna elements ; , 55 

W m j is the mth weight for the communication 
device j. 

4. The radio communication system of claim 1 further 



. comprising a linear predictive filter for calculating a 
trend for the set of distance , metrics, wherein the. 
trend for the set of distance metrics; is used by the 
reallocating device. - . = - 

5. A- method of allocating channel assignments 
between a plurality of communication devices in a 

, radio communication system-utilising adaptive 
> antennas, the method characterized by the steps v 

of:.. v 

allocating a first communication channel and a 
first set of weights to a first communication 
device for communicating with a base station; 
allocating a first communication channel and a 
second set of weights to a second communica- 
tion device for communicating with the base 
. station; 

. calculating a set .pf. distance metrics between 
the first communication device and the second 
communication device, wherein the set of dis- 
tance metrics are based on the first and the 
second sets of weights; and 
reallocating, responsive to said step of calcu- 
lating, channel allocations for the first and the 
second communication device. 

6. the method of claim 5 wherein the first step of allo- 
cating further comprises the steps of: 

transmitting an initial random access burst from 
the first communication device; 
receiving the initial random access burst at the 
base station; 

calculating a desired set of weights for the first 
communication device; 

calculating a set of distance metrics between 
r the first communications device and the com- 
munications devices in a plurality of proposed 
communication channels; and 
, allocating, rasppnsive to said step of calculat- 
ing, a communication channel for the first com- 
munication device. 

7. The method of claim 5 wherein said step of reallo- 
cating further comprises comparing said set of dis- 
tance metrics to a threshold, if said set of distance 
metrics less than the threshold, then reallocating 
the channel format least the first communication 
device. 

8. The method of claim 5 wherein said step of calcu- 
lating further comprises utilising the following dis- 
tance metric equation : I 
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where d j k is the "distance' between communication 
devices j and k; 

N is a number of antenna elements; 

W mj is the mth weight for the communication 
device j. . . 5 

9. The method of claim 5 further comprising an inter- 
mediary step of predicting a trend for the set of dis- f 
tance metrics,, wherein the trend for the set of 
.✓distance metrics is used in the step of reallocating, to 
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START 





C 301 


ALLOCATE A 1ST COMMUNICATION 
CHANNEL AND A 1ST SET OF WEIGHTS 
TO A 1ST COMMUNICATION DEVICE. 


■ -• i 


c 303 


ALLOCATE THE 1ST COMMUNICATION 
CHANNEL AND A 2ND SET OF WEIGHTS 
TO A 2ND COMMUNICATION DEVICE. 


< 


,.r c 30S 


CALCULATE A SET OF DISTANCE 
METRICS USING THE tST AND 2ND SET 
OF WEIGHTS INDICATING THE DISTANCE 

BETWEEN THE 1ST AND THE 2ND 
COMMUNICATION DEVICE. 




, it' c 307 



REALLOCATE THE COMMUNICATION 
CHANNELS FOR THE 1ST AND THE 2ND 
COMMUNICATION DEVICE, RESPONSIVE 

THE SET OF DISTANCE METRICS. 



c 



309 



STOP 
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(54) A space division multiple access radio communication system and method for allocating 
channels therein 

(57) In the preferred embodiment, a Space Division 
Multiple Access (SDMA) radio communication system 
(100) utilises a base station (101) having a plurality of 
antenna elements (103) used to transmit and receive to 
multiple radio communication devices (107, 109) on a 
same frequency and time channel. A different set of 
beam forming weights is applied to communications for 
each radio communication device (107, 109) in such a 
way as to minimize the interference between the radio 
communication devices signals. A set of distance met- 
rics is calculated utilizing the sets of weights for each 
pair of radio communication units sharing a channel. 
When any distant metric is less than a pre determined 
threshold value, one of the radio communication 
devices (107, 109) is reallocated to a new channel or a 
handover instruction is performed. 
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